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Abstract — In high-level-architecture (HLA)-based distributed 
heterogeneous collaborative engineering environments 
(CEEs), the construction of federation object model files is 
time consuming. This paper presents an ontology fusion 
approach aiming at establishing a common understanding in 
such collaborative environments. The proposed approach has 
three steps: ontology mapping, ontology alignment, and 
ontology merging. Ontology mapping employs a top-down 
approach to explore all bridge relations between two terms 
from different ontologies based on bridge axioms and 
deduction rules. Ontology alignment adopts a bottom-up 
approach to discover implicit bridge relations between two 
terms from different domain ontologies based on equivalent 
inference. Ontology merging generates new collaboration 
ontology from discovered equivalent bridge relations. It adopts 
an axiom-based ontology fusion strategy and takes heavy- 
weighted ontologies into consideration. It can find all the 
explicit and derived interontology relations. In a typical 
CEE, the proposed approach has a great potential to improve 
the efficiency of preparation for HLA-based collaborative 
engineering processes, reduce the work load for adaptive 
adjustment of existing platforms, and enhance the reusability 
and flexibility of CEEs. 

Index Terms — Collaborative engineering environments (CEEs), 
high-level architecture (HLA), ontology, product development. 
I. INTRODUCTION 

IN INCREASINGLY saturated markets, innovation and product 
development are essential conditions for the sale of products. 
Adopting collaborative engineering makes full use of several 
independent product development systems and enhances their 
abilities at the same time. However, as a matter of fact, 
collaborative engineering environments (CEEs) are complicated 
and comprise various computer-aided engineer- ing (CAE) 
systems for collaborative design, simulation, and optimization. It 
involves processes like computer-aided design (CAD) modeling, 
simulation, and optimization and requires data and information 
like CAD digital models, CAE analysis, and optimization results 
[1], [2]. When several independent systems need to be 
integrated, common understanding among these systems is 
always a challenge. 



High-level architecture (HLA) is a general-purpose architecture 
for distributed computer simulation systems. Its early 
development was sponsored by the U.S. Defense Modeling and 
Simulation Office. In 2000, it was adopted by IEEE as an inter- 
national standard IEEE 1516 [3]. In its definition, federation is a 
named set of federate applications and a common federation 
object model (FOM) that are used as a whole to achieve some 
specific objectives. 

In an HLA-based CEE, federation execution description files 
describe the data and information exchange standard of a given 
simulation. They are essential to common understanding among 
collaborative systems. Within these files, the construction of 
FOM needs multidisciplinary professional knowledge and 
technologies [6]. It is always time consuming and expensive. 
Fortunately, ontology in knowledge engineering is the se- 
mantic basis of communication among domain entities. It is 
applicable to automatic reasoning, knowledge representation, 
and reuse. Ontology-based approaches have been used to 
resolve the problem of heterogeneous data and information 
integration. The target of this research is to explore a new FOM 
construction method which takes full advantage of ontology 
technologies. 
II.RELATED WORKS 

Although the target of this research is to develop a new FOM 
construction method in order to take full advantage of ontology 
technologies, this task is far from just applying existing 
ontology technologies into CEEs. The semiautomatic 
construction of FOMs can be considered as an ontology 
integration problem. Ontology integration is the consequence of 
ontology heterogeneousness(syntax heterogene -ousness and 
nonsyntax heterogeneousness ). Ontology heterogeneousness can 
be classified into four layers: terminology, conceptualization, 
and semantics. In the representation layer, different representa- 
tion forms are used, and the representation differences can be 
resolved by formalization. In the terminology layer, different 
terms are adopted, and the term differences can be resolved by 
term mapping. In the conceptualization layer, ontology theory 
always takes effect here. Furthermore, the problems of the 
semantics layer are hard to resolve . When it comes to CEE, 
because collaboration participants adopt the same ontology 
construction tools and language, there is no difference in 
representation at all. However, because of multidisciplinary- 
coupled resolutions, regional distribution of organizations, and 
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various participants, heterogeneousness on the terminology, 
conceptualization, and semantics layers cannot be ignored. That 
leads to several challenges in applying ontology technologies to 
CEE. 

1) There is no well-established domain ontology to use . 

2) Every subsystem is totally equal in position. There is no 
kernel subsystem. The merging order of capability ontologies 
should not influence the final merging results. A metastructure 
should be designed to support separated domain laws and bridge 
relations. 

3) There are significant differences among knowledge 
representation methods among the subsystems according to a 
different series of domain laws. These differences cannot be 
easily eliminated by means of existing ontology technologies. 
Thus, bridge relations (the relations between related concepts 
from different representation systems) need to be preset by 
domain experts. Therefore, the light- weighted ontology 
approach is not applicable here. 

III.THEORETICAL FOUNDATION 
A. Definitions 

Because the algebraic system defined on the concept set of 
CEE and the partial-order relations of these concepts have the 
same upper bound and lower bound, it can be deemed as a 
concept lattice. The common understanding models of CEE 
have a common source, a given product model, and any model 
involved is specialized in some aspects. They also share common 
metadata, binary stream, and any datum collaboration required is 
a given parse of a binary fragment. That is to say, the partial- 
order relations such as part-of or inherit-from have a common 
ancestor, the product ( ), and all the products have a common 
ancestor, Thing. 
Definition 1: CEE Ontology: 
O ::= (C,H C ,Rc,H R ,M, R M .A). 

CEE ontology O is defined as seven tuple. C denotes a 
collaboration concept set of CEE. He defines a set of partial 
orders on concept set C . They are inheritance relations among 
the concepts involved. The concept sets and the inheritance 
relations form a directed acyclic graph (DAG) whose source is 
the given model of collaborative product and whose sink is a 
binary fragment. Rc denotes a set of non inherited partial- 
order relations on concept set C , and these partial-order 
relations correspond to concept attributes. Hr defines 
inherited relations on the partial-order relation set Rc ■ M is 
a series of collaborative product MO concepts that give a series 
of inheritable instances of Rc ■ RM denotes a set of partial- 
order relations under M ; they describe the relations among 
elements in the MO set, and they are also the basis for 
collaborative product ontology reasoning. A defines a set of 
axioms among the ontology concept set and MO relation set, and 
they provide the major premises of CEE ontology reasoning. 
Definition 2: CEE Ontology Fusion: 

fuse : := SETtf O, {Vc, c 6 O -+3f\ ,fl ,f\ <=#2 ,f\ SOi 1 ,fl e 
O i2 ,Oii cSET 0 ,Oi 2 cSETo : fuse(/l ,fl, SETtf ) = 
c). 



CEE ontology fusion is a partial-order mapping from an 
ontology set of CEE to one ontology (as Fig. 1 shows). Because 
the fused ontology is for collaboration, only more than one 
ontology (representing the exchange information needed by a 
subsystem) employs the same concept, and it is useful for future 
use. To any term c in the resultant ontology, it can find a 
corresponding term /i in one ontology Oi\ which can be 

found in the prepared ontology set. At the same time, to use the 
term f\ , there must be an equivalent term _/2 m another 
ontology Oi2 of the prepared ontology set. Even if the term 
is unique in different ontologies, it will appear in the fused 
ontology in a different name (with prefix of the original 
ontology). The only results of ontology fusion can be one 
ontology or null. 

The CEE ontology fusion procedure involves mapping from a 
set of ontologies fO\,Ol,--, Om J to one collaboration 
ontology Oc ■ During this process, expert instructions work as 
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B. Mathematical Properties 

This paper uses a\ Aa2 A ■ • ■ A a n to denote the maximum 
lower bound of set fa\ , «2 , ■ • • , a n J and a\ Va2 V- ■ ■ Va n 
to represent its minimum upper bound. 

4 



Ontology 
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FigACEEontology fusion framework. 

Theorem 1: Operations A and V on CEE ontology concept 
lattice C, have properties as follows. 

1) Idempotent law: For any e EC, there exist a A a = a and a 
Va = a. 

2) Commutative law: For any a, b EC, there exist a Ab =b A a 
and a Vb = b Va. 

3) Associative law: For any a, b, c E C, there exist (a Ab) Vc = a A 
(b A c) and 

(a Vb) Vc = a V(b Vc). 

4) Absorption law: For any a, b EC, there exist a A (a Vb) = a 
and 

a V(a Ab) = a. 

It can be inferred from the aforementioned laws that the 
minimum upper bound and the maximum lower bound of 
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any concept in CEE are themselves the concept. This is one 
of the most effective ways to align ontologies. When seeking 
the minimum upper bound and the maximum lower bound, 
the same operation is irrelevant to the order. The maximum 
lower bound of any concept with its ancestors is itself, and the 
minimum upper bound of any concept with its descendant is 
also itself. 

Theorem 2: Suppose that C, is a concept lattice of given 
CEE ontology; is the reverse of relation . For any a, b, c, d 
6 C, the following exist. 

1) Reflexivity: aa; aa. 

2) Antisymmetry: ab and ba =>a = b; ab and b a =>a = b. 

3) Transitivity: ab and be =>ac; a b and be =>a c. 

4) a A ba, a Vb a, a Abb , and a Vbb. 

5) ca and ab ^>ca A b; ca and cb =>c 
a Vb. 

6) ab =>a Ab = a =>a Vb=b. 

7) ab and c d =>a Ac b Ad; 
a b and c d =>a V c _b Vd. 

8) Rank preservation: 
a _b => a A c _b A c; 

a _b =>a V c _b V c. 

9) Distribution inequality: 
a V(b Ac) _{a Vb) A (a V c); 
aA(b Vc) _{a Ab) V(a A c). 

10) Norm inequality: 
a _c =>a V(b Ac) _(a Vb) A c. 

IV.ONTOLOGY FUSION ALGORITHM 

As Fig. 4 shows, the main parts of ontology fusion include 
three algorithms: ontology mapping, ontology alignment, and 
ontology merging. 

Algorithm 1. Ontology mapping(/Ow/, DA) 
Input: {Omj candidate mapping ontology set 
DA domain axiom set 

Output: EC bridge equivalent concept pair list 
IC bridge mutual exclusive concept pair list 

1 foreach (Oi,Oj) in {Omj do 

2 EC *— {(C(Oi)k , C(Oj )l )///find domain equivalent bridge 
axiom from DA 

3 IC *— 0/*Extract equivalent (mutual exclusive) graphs*/ 
4Gi*— Equivalent(Mutual_Exclusive)_Relation_Travel(<9/) 
5Gj*— Equivalent(Mutual_Exclusive)_Relation_Travel(<9/') 
/^Simplify equivalent (mutual exclusive) graphs by deleting 
trivial equivalent (mutual exclusive) relations (Thing, data-type 
equivalent, trivial mutual exclusive relations, and independent 
concept nodes) *l 

6 Gi *— Simplify (Gi) 

7 G;<-Simplify(G/)/*According to {(C(Oi)k ,C(Oj )l )}, 
msxk{(C(Oi)k )} of Gi, and mark {(C(Oj)l )} in Gj , iteratively 
deleteunmarked concepts of zero in-degree and their m-out-arc 

*/ 

8 GU— Bridge_simplify(GO 

9 Gj*— Bridge_simplify(G/')/*Inferring bridge equivalent 
relations, only equivalent graphs of Gi and G _j , G=i and G=j , 
are used here, and all the discussions below are all based upon 
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structure equivalent relations */ 

10 foreach unmarked concept Ci in G=i do 

11 if (3 one-one bridge equivalent relation between ancestor 
concepts of Ci and any concept of Gj, Cj ) then 

12 EC*—EC+(Ci, Q')//duplicate elements eliminated 

13 elseif (^one-one bridge equivalent relation between ancestor 
concepts of Ci and any concept of Gj, Cj , and the 

attributes, constraints, partial order relations between concept 
and its attributes are also equal, the concepts in constraint path 
also have corresponding equivalent bridge concepts.) then 

14 EC*-EC+ (Ci, Cj) 

15 end if 

16 end/ *Inf erring bridge mutual exclusive relations*/ 

17 foreach (C(OI )p , C(OI )q ) in {(C(OI )p , C(OI )q )I E(i, j)j 
of Gi or Gj do 

18 foreach equivalent concept of C(OI )q , C(0~I )q_in EC do 

19 IC *- IC U{( C( OI )p x C(0~I )q_ )} 

^//According to the structure graph GOI of ontology y V 'OI{C(OI 
)p \GOIjl is concept C(OI )p and all of its descendents, 
fhe//same as {C(0~I )q_ \G0~I}1. 

20 end 

21 foreach equivalent concept of C(OI )p , C(0~I )p_ in EC do 

22 IC*-IC U {C(0)p_ , C(OI )q }1 

23 end 

24 end 

25 end 

26 return EC, IC 

This algorithm is defined on the equivalent-structure-graph- 
based knowledge representation and an attribute- group- 
comparison-based merging mechanism. Compared with 
lightweight ontology merging which is based only on structure 
and terms, the main advantage of this algorithm is that, when 
merging ontologies, the heuristic information, such as the 
equivalent structure graph and semantic equivalence of the 
attribute, is also taken into consideration. The efficiency and 
accuracy of ontology merging have been greatly improved. 
Algorithm 2. Ontology_alignment(/ r Om7, EC, IC, DTA) 
Input: {Omj candidate mapping ontology set 
EC bridge equivalent concept pair list 
IC bridge mutual exclusive concept pair list 
DTA equivalent data type axiom set 
Output: EC 

1 foreach (Oi,Oj) in {Omj do//Extract structure graphs 

2 Gi *- Travel(0O 

3 Gi *- Travel(<9/) 

4 {(SC(Oi), SC(Oj ))} *- OCix OCj //Cartesian product of 
concept set in Oi and Oj / ^According to mutual exclusive 

bridge relations, simplify ((SC(Oi), SC(Oj ))} */ 

5 if (3{(IC(OI )m , IC(0~I )m )} in IC and IC(OI )m= SC(OI )k 
)then//{IC(OI )m\GOIjl is concept IC(OI )m and all of its 
descendants//according to the structure graph GOI of OI, the 
same as//{ IC(0~I )m \GO~I}±. 

6 {(RIC(Oi),RIC(Oj ))} *- {(SC(Oi), SC(Oj ))} -{(IC(OI )mx 
IC(0~I)m)jl 
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7 end if/*According to equivalent bridge relations, 
simplify {(RIC(Oi),RIC(Oj ))j *l 

8 if (3{(EC(0I )m ,EC(0~I )m )} in EC and EC(Ol )m=RIC(OI 
)k ) then//{EC(OI )m\GOIJ_ 

is concept EC(OI )m and all its ancestors according//to the 
structure graph GOI of 01, the same as {EC(0~I)m \GO~I}± 

9 {(REC(Oi),REC(Oj ))} *-{(RIC(Oi),RIC(Oj ))} - {(IC(OI )m 
)_x (IC(0~I)m)lj 

10 end ifMnferring equivalent bridge relations. */ 

11 {(RMC(Oi),RMC(Oj ))} <- {(REC(Oi),REC(Oj ))} 

12 foreach (REC(OI )m ,REC(0~I )n ) in {(REC(Oi),REC(Oj ))} 
do 

13 if (data-type construction is different according to data-type 
meta class definition of meta ontology) then//the difference of 
data-type construction includes data type unit//number 
inconsistency and data type inheritable 

14 l(RMC(Oi),RMC(Oj ))j ={(RMC(Oi),RMC(Oj ))} - (REC(OI 
)m ,REC(0~I )n ) 

15 end if 

16 end 

17 {(RUC(Oi),RUC(Oj ))} <- Confirmed(/(/JMC(O0,-RMC(C!/ 
)) ^//domain expert confirmation 

18 end 

19 return EC <- EC U {(RUC{Oi),RUC(Oj )), i < jj 

This algorithm is defined on the structure-graph-based 
knowledge representation and an attribute-set-comparison based 
bottom-up inferring mechanism.The output of ontology 
alignment algorithms is term relations, a set of term pairs in 
different ontologies. This paper proposes the heuristic 
information-based (attributes equal) semiautomatic bottom-up 
ontology alignment method. Because of heuristic information 
involved, the algorithm has a risk of making wrong judgments, 
so it needs a domain expert to confirm the candidate -equivalent 
bridge relations. 

Algorithm 3. Ontology_merging(/(9m/, EC) 
Input: {Om} candidate mapping ontology set 
EC bridge equivalent concept pair list 
Output: FON 

1 foreach Oi in {Om} do//simplify structure graph of Oi 
according to bridge equivalent//concept pair list EC 

2 Gi — > Equivalent_travel(£'C,(9/) 

3 end 

4 FON<\ — ► Gl + Thing (as top concept)/ *Merge Gj £{Gm-\j 
and FON<j— \ in turns*/ 

5 foreach Gj in / Gm- 1 1} do 

6 let EQ = {{C{0<3-\\ C(Oj ))} in EC 

7 let CGjt = top node of Gj 

8 if (3(CG<j-lx ,CGjt ) in EQ ) then 

9 Add CGj t into bridge equivalent concept chain of CG<j— \x 

10 ECj -> ECj - (CG<j-\x ,CGjt ) 

1 1 else 

12 Add CGjt into FON<j~l as a direct child of Thing 

13 end if 

14 foreach node CGj t in Breadth_first_travel (Gj ,CGjt )do 

15 it{3{CG<j-\x , CGjt ) in ECj ) then 

16 Add CGjt into bridge equivalent concept chain of CG<j—\x 



17 ECj ->■ ECj - (CG<j-lx ,CGjt ) 

18 else 

19 Add CGjt into FON<j as a brother node of Gj ,and add all the 
in-arc of Gj 

20 end if 

21 end 

22 end 

23 return FON{FON<m) 
V.CASE STUDY 

A typical CEE unit can be described as having three main parts 
(Fig. 5): scene creator, localization server, and decision support 
system. The scene creator generates scenes for collaboration 
jobs. The localization server keeps tracking im- portant 
entities, and the decision support system makes the final 
decision or suggestions about a future collaboration step. The 
collaboration information among these three independent 
systems lies in the scene provided by the scene creator, local- 
ization information supported by the localization server, and 
of inferences. It contains object templates, basic transformation 
data types, and necessary general axioms. This approach is 
compatible with the definition of HLA object model template 
object classes and interaction classes. 




Localization Server 



Fig. 5. Typical CEE unit 

In HLA-based CEEs, it is difficult to establish a collaborative 
system, but it is even more difficult to adaptively adjust 
interface codes of existing systems and to negotiate among 
multidisciplinary domains [22], This paper has proposed a 
semiautomatic ontology fusion method to establish a 
collaborative ontology as media in HLA-based CEEs, which is 
constructed by several independent subsystems. These 
subsystems may be working in different domains. The main part 
of this method includes three algorithms: ontology mapping, 
ontology alignment, and ontology merging. 
Despite its complexity, it enjoys several remarkable advantages 
which are more suitable for HLA-based multidisciplinary 
collaborations. 

1) This method has firm theoretical foundations and starts from 
strict definitions. 

2) Different from most other ontology integration methods 
using literature distance, this method employs axioms, bridge 
axioms, equality rules, and attribute set equality conditions as 
the basis for reasoning. 
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3) The proposed algorithms can find all the explicit and 
derived bridge relations. 

4) Since ontology is used in this method, the reuse of resources 
and the expandability of existing systems are greatly enhanced. 

The applicability of the proposed method has been demon- 
strated through a case study. More efforts are still required 
in order to improve the proposed method for real industrial 
applications. 
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